A Linear-Time Algorithm and Analysis of Graph Relative Hausdorff Distance

Stability Analysis of Medial Axis Transform under Relative Hausdorff Distance

Medial axis transform (MAT) is a basic tool for shape analysis. But, in spite of its usefulness, it has some drawbacks, one of which is its instability under the boundary perturbation. To handle this problem in practical situations, various “pruning” methods have been proposed, which are usually heuristic in their nature and without sufficient error analyses. In this paper, we show that, althou...

A Linear Time Algorithm for the Hausdorff Distance Between Convex Polygons

Using Relative Distance and Hausdorff Distance to Mine Trajectory Clusters

Along with development of location service and GPS technology, mining information from trajectory datasets becomes one of hottest research topic in data mining. How to efficiently mine the clusters from trajectories attract more and more researchers. In this paper, a new framework of trajectory clustering, called Trajectory Clustering based Improved Minimum Hausdorff Distance under Translation ...

A Hausdorff Distance Based Image Registration Algorithm

Hausdorff distance is a common image registration method that is based on the edge features in the image. Theoretically, using Hausdorff distance method, the rotation, scaling and translation factors of the image can be obtained by searching the fourdimensional space that includes one rotation factor, one scaling factor and two translation factors. However, each additional factor means that the...

‏‎a phonological contrastive analysis of kurdish and english‎‏

deposite the different criticisms on contrastive analysis it has been proved that the results of it(when processed)can be usuful in a tefl environment,specially at the level of phonology.this study is an attempt to compare and contrast the sound systems of kurdish and english for pedagogical aims. the consonants,vowels,stress and intonation of the twolanguages are described by the same model-ta...